An Optimal Set of Indices for Dynamic Combinations of Metric Spaces
نویسندگان
چکیده
A recent trend to improve the effectiveness of similarity queries in multimedia databases is based on dynamic combinations of metric spaces. The efficiency issue when using these dynamic combinations is still an open problem, especially in the case of binary weights. Our solution resorts to the use of a set of indices. We describe a binary linear program that finds the optimal set of indices given space constraints. Because binary linear programming is NP-hard in general, we also develop greedy algorithms that find good set of indices quickly. The solutions returned by the approximation algorithms are very close to the optimal value for the instances where these can be calculated.
منابع مشابه
Optimal coincidence best approximation solution in non-Archimedean Fuzzy Metric Spaces
In this paper, we introduce the concept of best proximal contraction theorems in non-Archimedean fuzzy metric space for two mappings and prove some proximal theorems. As a consequence, it provides the existence of an optimal approximate solution to some equations which contains no solution. The obtained results extend further the recently development proximal contractions in non-Archimedean fuz...
متن کاملCompleteness in Probabilistic Metric Spaces
The idea of probabilistic metric space was introduced by Menger and he showed that probabilistic metric spaces are generalizations of metric spaces. Thus, in this paper, we prove some of the important features and theorems and conclusions that are found in metric spaces. At the beginning of this paper, the distance distribution functions are proposed. These functions are essential in defining p...
متن کاملCoupled coincidence point theorems for maps under a new invariant set in ordered cone metric spaces
In this paper, we prove some coupled coincidence point theorems for mappings satisfying generalized contractive conditions under a new invariant set in ordered cone metric spaces. In fact, we obtain sufficient conditions for existence of coupled coincidence points in the setting of cone metric spaces. Some examples are provided to verify the effectiveness and applicability of our results.
متن کاملExistence of best proximity and fixed points in $G_p$-metric spaces
In this paper, we establish some best proximity point theorems using new proximal contractive mappings in asymmetric $G_{p}$-metric spaces. Our motive is to find an optimal approximate solution of a fixed point equation. We provide best proximity points for cyclic contractive mappings in $G_{p}$-metric spaces. As consequences of these results, we deduce fixed point results in $G_{p}$-metric spa...
متن کاملFixed Points of Fuzzy Generalized Contractive Mappings in Fuzzy Metric Spaces
In this paper, we introduce a new concept of fuzzy generalizedcontraction and give a fixed point result for such mappings in the setting of fuzzy M-complete metric spaces. We also give an affirmative partial answer to a question posed by Wardowski [D. Wardowski, Fuzzy contractive mappings and fixed points in fuzzy metric spaces, Fuzzy Set Syst., {bf 222}(2013), 108-114].Some examples are also g...
متن کامل